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Let M be a Hadamard manifold, that is, a complete simply connected riemannian man- 
ifold with non-positive sectional curvatures. Then every geodesic segment a : [0, a] — > M 
from a(0) to a (a) can be extended to a geodesic ray a : [0, oo) — > M. We say then that the 
Hadamard manifold M is geodesically complete. Note that, in this case, all geodesic rays 
are proper maps. 

CAT(O) spaces are generalizations of Hadamard manifolds. For a CAT(O) space X, all 
geodesic rays a : [0, oo) — ► X are proper maps but, in general, X is not geodesically complete. 
The following definition of almost geodesic completeness was suggested by M. Mihalik: 

A geodesic space X , with metric d, is almost geodesically complete if there is a constant 
C such that for every p,q G X there is a geodesic ray a : [0, oo) — > X, a(0) = p, and 
d(q, a) < C . 

In general CAT(O) and hyperbolic spaces are not almost geodesically complete. For 
instance, the non-negative reals with a line segment of length iV attached at the integer 
N for all N > is not almost geodesically complete. In the presence of cocompact group 
actions the situation changes. 

Suppose G is the Cayley graph of an infinite word hyperbolic group. If q is a vertex of 
G then there is a geodesic line I containing q. For p e G let n and r 2 be geodesic rays from 
p to the two limit points of I. This forms an ideal 5-thin triangle and so either T\ or r 2 must 
pass within 5 of q. Hence G is almost geodesically complete. 

This basic fact about word hyperbolic groups is used extensively in the literature (see 
for example [3]) and Mihalik conjectured an analogous result should be true for CAT(O) 
groups, that is, groups acting cocompactly by isometries on CAT(O) spaces. For general 
CAT(O) spaces there are no thin triangles, hence the argument used for word hyperbolic 
groups above does not work. 

In this paper we prove that, under certain conditions, cocompact CAT(O) spaces are 
almost geodesically complete. In the following statements H l c {X) denotes cohomology with 
integer coefficients and compact supports. Also, a metric space is proper if all closed balls 
are compact. 

Our main results are 



Theorem A. Let X be a noncompact proper CAT(O) space on which V acts cocompactly 
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by isometries. If H l c (X) ^ 0, for some i, then X is almost geodesically complete. 

Theorem B. Let X be a noncompact proper CAT(O) space on which Y acts cocompactly 
by isometries with discrete orbits. Then X is almost geodesically complete. 

Theorem B follows from theorem A and the following two propositions. 

Proposition A. Let X be a proper CAT(O) space on which Y acts cocompactly by isome- 
tries with discrete orbits. Then X is properly Y-homotopy equivalent to a Y -finite Y-simplicial 
complex K . 

Proposition B. Let K be a locally finite contractible simplicial complex which admits a 
cocompact simplicial action. Then H l c (K) ^ 0, for some i. 

Proof of Theorem B from Theorem A and Propositions A and B. Let X be a 

noncompact proper CAT(O) space on which Y acts cocompactly, by isometries with discrete 
orbits. By Proposition A, X is properly T-homotopy equivalent to a T-finite T-simplicial 
complex K. Since every CAT(O) space is contractible, we have that K is also contractible. 
Hence, by Proposition A, H l c (X) = H l c (K) ^ 0. We can now apply Theorem A and conclude 
that X is almost geodesically complete. 

It was suggested by R. Geoghegan that proposition A above could be used to prove that 
that the boundary dX of a T-cocompact CAT(O) space X is a shape invariant of the Y 
action. The next theorem shows that in fact this is true. 

Theorem C. Let X and Y be proper CAT(O) spaces on which Y acts cocompactly by 
isometries with discrete orbits. If X and Y are Y-homotopy equivalent then OX and dY are 
shape equivalent. 

Corollary A. Let X and Y be proper CAT(O) spaces on which Y acts cocompactly by 
isometries with discrete orbits. If the actions have the same isotropy, i.e. if {G <Y : X G ^ 
} = { G < Y : Y G 7^ } then dX and dY are shape equivalent. 

We say that a group acts on a space with finite isotropy if all isotropy groups are finite. 

Corollary B. Let X and Y be proper CAT(O) spaces on which Y acts cocompactly by 
isometries, with discrete orbits and finite isotropy. Then dX and dY are shape equivalent. 

It is known that if we assume Y in theorem C to be hyperbolic, then in fact OX and dY 
are homeomorphic (see [12]), but in general dX and dY do not have to be homeomorphic 
(see [8]). 

Here is a short outline of the paper. In section 1 we recall some definitions and a lemma. 
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In section 2 we prove proposition A, theorem C and its corollaries. In section 3 we prove 
theorem A. Finally, in section 4 we prove proposition B. 

We are grateful to Mike Mihalik for suggesting the problem and for his helpful comments, 
and to Dan Farley for pointing out some improvements in the exposition. The idea of using 
nerves in the proof of proposition A was suggested by Stratos Prassidis and also by the work 
of Bieri and Geoghegan [4]. We are grateful to them. We thank the referee for its useful 
remarks. 

1. Definitions. 

For the definitions and basic facts about geodesies and CAT(O) spaces see, for instance, 
[1] or [5]. Throughout this paper all CAT(O) spaces are assumed to be complete metric 
spaces. Note that this assumption does not affect the statements of our main results since 
we always take our CAT(O) spaces to be proper. Recall that a metric space is proper if all 
balls are compact. 

We say that a group T acts cocompactly on a space X if there is a compact subset C of 
X such that X = U 7( =r lC. 

If T acts on a space X define the isotropy groups 

r = {7 G T : 7 x = x } 

and if A C T, define the subgroups 

T A = {7 G T : 7 fixes A pointwise } 

and 

r< A ) = { 7 e r : 1 A = A } 

Define also, for G C T, the fixed point set 

X G = {x G X : gx = x, g e G} 

Recall that if X is a CAT(O) space and T acts by isometries on X, then X G is convex, hence 
contractible. Also, note that X G ^ iff G C T x , for some x £ X. 

Let C be a collection of subgroups of T. We say that X is C-free if T x G C, for all x G X. 
Also, we say that X is C- contractible if X G is non-empty and contractible, for G G C. If 
T acts cellularly on a CW-complex K, we say that K is a universal (T,C)- complex if K is 
C-free, C-contractible and = r CT , for all cells a of K. 

Lemma 1.1. Every CAT(O) space is an AR. 

The proof follows from [14], IV.4.1. by taking a refinement of the covering a consisting 
of convex subsets (for instance balls). Theorem IV. 1.2 of [14] also works. 
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2. Proof of Proposition A, Theorem C and the Corollaries. 

2.1. Proposition A. Let X be a proper CAT(O) space on which T acts cocompactly by 
isometries with discrete orbits. Then X is T-homotopy equivalent to a T-finite Y-simplicial 
complex K . 

Proof. Since the orbits Tx are discrete, we have that for every x £ X there is a closed 
ball B x (r x ), with center x and radius r x > 0, such that B x (r x ) n (Tx) = {x}. Note that 
this implies that for every 7 G T, either B x (^f) fl ^B^^f) = or 72; = x, and this last case 
implies B x (y) = 7-B x (^). Also, because X is proper, these balls are compact. 

Now, the action is cocompact, thus there is a finite collection V of balls -B^^), such that 
U 7e r,y e v7^ = X. Define U = TV = {'jV : 7 G T, V G V}. 

We show that every ball U £U intersects only a finite number of elements in U. Suppose 
not, then there are V\ = B x (^f), V2 = B y (^f) and a sequence {7^} C T, such that jiVi 
intersects V2, and the TjVi's are all different. We may assume that r x > r y . Thus, if 7j.R E (^ L ) 
&nd7jB x (?f) both intersect V 2 , then {y} e 'y i B x (?f)n'y j B x (?f). Therefore 7j5 x (^) intersects 
'jjB^^f), for all i,j. Hence ('jj)~ 1 'yiB x ( ! f) intersects B^^f) and we mention before that this 
implies (7j) _1 7ja; = x. Follows that the 7jVVs are all equal, a contradiction. This proves 
that every ball U ElA intersects only a finite number of elements in U. 

Denote by K the nerve of the covering U. Recall that K is the complex that has one 
vertex for each element of U, and {Uq, £4} forms a simplex < Uq, Uk > if Uq D ... fl lit 
is non-empty. Note that, since every element in U intersects only a finite number of elements 
in U, K is locally finite. Remark that T acts on K, simplicially by 7 < U ,...,Uk > = < 
7C/0, >. It follows that K, with this action, is T-finite and cocompact; hence K is 

finite dimensional. 

Claim 1. = T a , where a is a simplex of K. 

Let {Uo, Uk} be the vertices of a in K. For 7 £ = {7 E T : 7a = a} we have 
that 7(C/o n ... fl C/fe) = Uo fl ... n C4 7^ 0. Hence 7?7j intersects C/j, which means, as before, 
that ^Ui = Ui. Thus 7 fixes <r pointwise and = T a . This proves claim 1. 

Claim 2. K G is contractible, for GcT, and K G ^ iff X G ^ 0. 

Let GcT and let L be the subcomplex of K defined by 

L = {a G K : Ga = a} = {a G K : G /irres 0" pointwise} (by claim 1). 

If x G X G and x G int(o~), then G<r = c (the action is simplicial). Thus K G = L. 
Let W = {U n X G : U £ U, U (~) X G ^ 0}. Recall that X G is convex. Hence W is a 
cover of X G by convex compact subsets of X G . Denote by J the nerve of W. 

subclaim. L is homotopy equivalent to J. 

Let U be a vertex of L. Then 7?/ = U, for 7 G G. This means that 7a; = x, for 7 G G, 
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where x is the center of the ball U. Thus U H X G 7^ 0. Conversely, if U n X G 7^ 0, then 
7?7 fl U 7^ 0, hence 7?/ = [/, for 7 G G. This defines a surjection U 1— > C/ fl X G , from the 
vertices of L to the vertices of J. 

Now, if {C/q, ...C4} forms a simplex in L (that is, if fl U t ^ 0) then G[f| = fWi- But 
then = p, where p G fl U{ is the center of the compact convex set fl Ui (the center is 
unique, see [2], p. 10). Thus n X G ) = fl ^ H X G ^ 0. 

Hence, the surjection U 1— > U fl X G , from the vertices of L to the vertices of J defines 
a simplicial map h : L — > J. We show that fo -1 (<7) is a simplex, for a simplex cr of J. So, 
let cr =< E/i n X G ,...,U k f] X G >e J. Then the vertices of h~ 1 {a) are U[,...,U[ E U, 
where, for every j = 1, /, there is some % = 1, k with Uj fl X G — Ui n X G . But then 
^ (f| [/;) n X G = f| C/j n X G C fl C/J, which means that h- l {a) is a simplex. 

Consequently, h is a proper cellular map. Hence h is a homotopy equivalence. This 
proves the subclaim. 

Note that the proof of the subclaim implies K G 7^ iff X G 7^ 0. To finish the proof of the 
claim note that W is a brick decomposition of X G in the sense of [9]: nonempty intersections 
of elements in W are compact and convex. Hence, by lemma 1.1, they are AR's. Then the 
main result in [9] implies that J is homotopy equivalent to X G which is contractible. This 
completes the proof of the claim. 

Let C be the collection of subgroups of T given by 

C = {G : X G ^ } = {G : G subgroup of T x , for some xeX} 
The second statement of claim 2 implies 

C = {G : K G ^ } = {G : G subgroup of T a , for some a E K } 

This, together with the first statement of claim 2, imply that K is a universal (F,C)- 
complex. Also note that, since X G is contractible and non-empty, for every G G C, X is 
C-free and C-contractible. Hence there is a T-map / : K — > X (see [11], p. 286, and note that 
there it is not required for X to be a complex). 

Recall also the definition of the canonical g map of a space into its nerve: for x G X, 
let Uo,...,Uk G V(, be the set of all elements in U that contain x. Then the barycentric 
coordinates Ao, of g(x) in the simplex < Uq, £4 > are 

A = d(x,X\Uj) 

where d denotes the metric on X. Note that g is a T-map: if U ,...,Uk, is the set of all 
elements in U that contain x, then 7C/0, ...,7^, is the set of all elements in U that contain 
jx, and 

d(7s,Jr\ 7 E/j) d(x,X\Uj) 
E^=o d(x, X \ -yUj) Ej=o d(x, X \ Uj) 

This means that gf : K — > K is a T-map, and from K being a universal (r, C)-complex 
we deduce that gf is T-homotopic to the identity on K (see [11], p. 286, theorem A. 2.) 
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We want to prove now that fg is T-homotopic to the identity in X, but we can not apply 
the argument above because we do not have that X is a r-complex. But now we use the 
fact that X is a CAT(O) space. 

Lemma 2.2. Let Z be a Y -space and X be a CAT(O) space on which Y acts by isometries. 
Then any two Y-maps from Z to X are Y-homotopic. 

Proof. Let /o, /i : Z — > X, be two T-maps. Define f t (z) = a z (d(f (z), fi(z)) t), for 
z G Z and t G [0, 1], where a z is the unique geodesic beginning at fo(z) and ending at fi(z). 
It follows from well known facts about geodesies on CAT(O) spaces (see for instance [1], [5]) 
that / is a continuous T-map. 

Since X is proper, it is straightforward to show that all maps and homotopies are proper. 
This completes the proof of the proposition. 

Remark. The condition of X being proper is necessary. For take X to be the cone over 
the integers and extend the action of the integers Z on itself to the CAT(O) space X with 
fixed point the vertex. Then Z acts cocompactly by isometries and with discrete orbits on 
X but X is not properly T-homotopic to a T-finite T-simplicial complex. Note that X is 
T-homotopic to a point, but not properly T-homotopic to a point. 

Now, before applying the proposition to prove theorem C we need some comments and 
a lemma. Let X be a proper CAT(O) space on which Y acts cocompactly by isometries and 
with discrete orbits and let K be a T-finite T-simplicial complex T-homotopy equivalent to 
X. Let K n , n = 1, 2, 3... be a sequence of subcomplexes of K such that they satisfy: 

(i) K n+1 C K n 

(ii) K\ K n is compact 
(Hi) f)K n = (f) 

Let i : K n+ i — > K n be the inclusion and denote by K, the tower {K 1 A K 2 K 3 A ...} 
(i.e. a inverse system indexed by N, see [10]). We say that /C is a (X, if) -tower. 

Lemma 2.3. Every (X, K) -tower is a polyhedral resolution of dX . 

Remark. For the definition of a resolution see [15]. This lemma implies that the shape 
of dX is determined by /C in pro-H, where H is the homotopy category. 

Proof of the lemma. Let d be the metric on X and fix a point x G X. Write 
B n = B(xo, n) = {x G X : d(x, x ) < n}, S n — {x G X : d(x, x ) = n} and X n = {i£l : 
d(x, x ) > n}, for n — 1, 2, 3... Let S be the tower {Si S 2 ±— S 3 ...}, where the maps r : 
S n +i — * S n are given by geodesic retraction. Because dX = lim^S n and all S n are compact 
theorem 5 of [15] implies that the tower S is a resolution of dX. But geodesic retraction 

also induces an equivalence, in pro- H , between S and X = {Xi I- X 2 <?- X 3 <?- ...}, where 
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the j's are the inclusions. Hence X is also a resolution of dX. It remains to prove that X 
and /C are equivalent in pro-H . Let / : X — * K and g : K — > X be T-maps such that /g and 
g/ are T-homotopic to the corresponding identities. By taking subsequences we can assume 
that the following conditions hold. 

(1) f(X n ) C K n 

(2) g(K n+1 ) C X n 

(3) gf \x n+1 - X n+1 -> X n and /g |^ n+1 : F n+1 -> F„ are Y-homotopic to 
the inclusions X n+1 — > X n ana 1 i^ n +i — > lf n , respectively. 

Hence, by (1) and (2) above we can define maps F : X — > /C and G : /C — > A" given 
by F n = / \ Xn : X n -> F n and G n = g \ Kn : K n -> X„_i. Also by (3) above we get that 
GF : # — > <Y is equivalent in pro-H to the inclusion map X ^ X (i.e. given by the 

inclusions j : X n+1 — > X n ). But = {Xx ^- X 2 X 3 ^- ...}, consequently the inclusion 
map X — > is equivalent in pro-H to the identity on A\ In the same way we also get that 
FG is equivalent to the identity on /C. This proves the lemma. 

Proof of theorem C. By proposition A, X admits a (X, F)-tower /C. But X is T- 
homotopy equivalent to Y, hence Y is also T-homotopy equivalent to K. All this together 
with lemma 2.3 imply that K. is a polyhedral resolution of both, dX and <9F. This proves 
theorem C. 

For a group V acting on a space Z, let = {G < T : Z G ^ }. Corollary A follows 
from the following lemma. 

Lemma 2.4. Le£ X and Y be proper CAT(O) spaces on which Y acts cocompactly by 
isometries and with discrete orbits. Then the actions have the same isotropy (i.e. Cx = Cy) 
if and only if X is Y-homotopy equivalent to Y . 

Proof. Suppose that X is T-homotopy equivalent to Y. Then there is a T-map / : X — > 
Y. Let g £ Y and x G X such that gx = x. Then gy = y, for y = f(x). This implies 
Cx C Cy. In the same way we obtain Cy C Cx- Hence both actions have the same isotropy. 

Conversely, suppose Cx = Cy = C. Then, by proposition A, X and Y are properly 
T-homotopy equivalent to T- finite T-simplicial complexes K and J, respectively. In fact, in 
the proof of proposition A we showed that Cx = Ck and Cy = Cj. Hence Ck = Cj = C. But 
in the proof of proposition A we also showed that K and J are universal (Y, C)-complexes, 
which are unique, up to T-homotopy equivalence (see [11], p. 286). This proves the lemma 
and corollary A. 

Proof of Corollary B. First recall that if G is a finite group acting on a proper CAT(O) 
space X, then G fixes some point p. This point is the unique center of the compact G- 
invariant set Gp (see [2], p. 10). This implies G G C x , for every G finite. Hence, if the 
isotropy Cx consists only of finite subgroups, then it is the family of all finite subgroups. 
Consequently, if Y acts on X and Y with finite isotropy (i.e. all isotropy groups are finite), 
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then Cx = Cy = {G <T : G is finite }. The corollary now follows from corollary A. 



3. Proof of theorem A. 

Theorem A. Let X be a noncompact proper CAT(O) space on which V acts cocompactly 
by isometries. If H l c {X) ^ 0, for some i, then X is almost geodesically complete. 

Proof. Here is the idea of the proof. If X is not almost geodesically complete we 
construct (see claim 2 below) retractions f r , r > 0, properly homotopic to the identity, such 
that f r {X) misses an arbitrarily large ball about a fixed point p (the balls get larger as 
r — > oo). Then we prove in claim 3 that H*(X) = 0, in the following way First we prove 
that for z G H*(X) there is an r > such that /*(c) = (for this just take r large enough 
so that f r (X) misses the support of z). But f r is properly homotopic to the identity l x , 
hence z = \* x z = f*z = 0. We now give a detailed proof. 

Given p G X and s > define f p > s :X^X,by 



p = a(0) t<s 
a(t — s) t > s 



where a is a geodesic beginning at p. (This makes sense because for every two points in a 
CAT(O) space there is a unique geodesic segment joining these two points and depending 
continuously on them. See [1], [5].) Note that f p ' s is a proper map properly homotopic to 
the identity in X. 

Also, given a geodesic segment a denote by £ a the supremum over all £ such that a can 
be extended to the interval [0, £]. If the maximum does not exist we write £ a = oo. Note that 
if l a < oo, there is a geodesic segment defined on the interval [0, £ a ] extending a (because 
X is proper), and if £ a = oo then a can be extended to [0, oo). (For this last statement 
we can use a general Arzela Ascoli argument, or, for simplicity in this special case, the fact 
that X U dX is compact. For the definition of the boundary d X and its properties, see for 
instance, [5]). 

Fix p G X. Now, since the action is cocompact, to prove the theorem it is enough to 
prove the following: 

There is a constant C such that for every 7 G T there is a geodesic ray a : [0, 00) — > X , 
a(0) = p, and d(j(p), a) < C . 

We prove this by contradiction. Assume that the statement above does not hold for X. 
We have 

(*) Given r > there is 7 r G T such that £[ PjX ] < 00 for x G B lr ( p )(r). 

Here -B 7r ( p )(r) denotes the closed ball with center 7 r (p) and radius r and [p,x] denotes 
the (unique) geodesic segment from p to x. 
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Claim 1. Given r > 0, we have 



supWm ■ x E B lr[p) (r)} < oo 

We prove this by contradiction. Suppose there is a sequence {xj} C B lr ^{r) with 
£\p,x-] ~^ 00 an d consider the sequence {yj}, defined by z/j = a(£[ PjX .]), where a is a geodesic 
segment extending \p,Xj] (choose one a). Because X U dX is compact we can assume that 
the sequence {yj} converges to a point xq in the boundary dX of X. Then the geodesic ray 
\p,xo) intersects B lr ^(r), which contradicts (*). 



Claim 2. Given r > there is f r : X — > X, properly homotopic to the identity, such 
that f r (X) CX\ B p (r) 

Note that, since X is noncompact (and claim 1), we can assume that p ^ -B 7r ( p )(r). Write 
s = sup{£[ PtX ] : x G -B 7r .(p)(r)} < 00, and remark that f p ' s (X) C X \ 5 7r ( p )(r). Hence 
% l f p ' s {X) C X\ B p (r). Take f r = t" 1 /^ 5 . This proves the claim. 

Claim 3. = 0, for all i. 

Take a 2; 6 H l c (X). Then there is a r > such that t(z) = 0, where 1 : H l c (X) — > 
H l c (X \ int B p (r)) is the restriction map. Take f r from claim 2 and consider the following 
commutative diagram corresponding to the map of pairs f r : (X, X) — > (X, X \ intB p (r)), 



Hl{X) 



Hi{X\intB p {r)) 



fr 



Hl{X) 



where lx denotes the identity. Then f*(z) = f*(t(z)) = 0. But f r is properly homotopic to 
the identity, thus /* is the identity and z — 0. This completes the proof of Theorem A. 



4. Proof of Proposition B. 

Before proving theorem B, we recall some definitions and results from PL topology (see 
[16]). 



Let X be a PL space. A triangulation on X is a pair (T,p), where T is a simplicial 
complex and p : T — > X is a PL homeomorphism. Sometimes we just say that T is a 
triangulation of X. For a simplicial complex T, \ T \ denotes the underlying topological 
space. From now on, all simplicial complexes are locally finite and finite dimensional. 

Let K C T be simplicial complexes. We say that K is full in T if every simplex of T 
intersects K in exactly one (possibly empty) face. Define N(T, K) to be the subcomplex of 
T that contains all simplices intersecting | K \ , together with their faces and C (T, K) the 
subcomplex of T that contains all simplices not intersecting | K |. Define also intN(T, K) = 
| N(T,K) | \ | C(T,K) \. 

Let Y be a PL space and X G Y a PL subspace. Then N = | N(T', K) | is called a 
regular neighborhood of | K | in | T |, where: T is a triangulation of Y and K the subcomplex 
of T triangulating X with K full in T, and T" is a first derived of T near K (i.e T" is obtained 
from T by subdividing only simplices that are neither in K, nor in C(T, K), see p. 32 of [16]). 

Let A n and A m be standard simplices. Then A™ * A m = A n+m+1 , where the star 
denotes "join" (see [16], p. 2). Note that every z G A" +m+1 can be written uniquely as 
z — (1 — s)x + sy, s G [0, 1], x G A n , y G A m (here we are assuming A n , A m C R N in general 
position). Note also that for s = we get the points of A n , and for s = 1 we get the points 
of A m . 

Define, for t G [0,1], the canonical deformation retraction of Ct : (A n+m+1 \ A m ) — > 
(A n+m+1 \A m ) by c t ((l-s)x + sy) = ((l-ts)x + tsy), x G A™, y G A m , s G [0, 1) (note that 
Ct is well defined and continuous for s ^ 1). Hence c\ is the identity, co(A n+m+1 \ A m ) C A™ 
and ct(x) = x for all t G [0, 1] and x G A™. 

Remarks. 

1. Let d be any metric on the simplex A n+m+1 , compatible with the topology of A n+m+1 . 
We will use the following simple fact: given 5 > there is an open neighborhood V$ of A n 
in A" +m+1 , such that d(ci(x) , Ci(y)) < d(x,y) + 5, for x,y G V^. (Proof: because Ci(x) = x 
for x G A™ there is a neighborhood V$ of A n such that d(ci(x),x) < 5/2, for x G Vj. Then, 
for x,y eV s we get d(ci(x), ci(y)) < d(ci(x),x) + d(x, y) + d(y, ci{y)) <5 + d(x, y).) 

2. Let K be full in T. Then every simplex A in N(T, K) \ (C(T, K) U K) can be written 
uniquely as a * r, where a < A is the simplex A n K and r is the complementary simplex 
A fl C(T,K). Hence using c t defined above, we can construct simplexwise a deformation 
retraction q = ct(T,K) : int(N(T, K)) — * int(N(T, K)) with the same properties, that is, 
ci is the identity, co(int(N(T, K))) <z \ K \ and c t (x) = x for all t G [0, 1] and x G [X |. Write 

C = Co. 

Let T be a triangulation of the PL space Y. For every simplex a G T choose a flat 
metric on it (i.e. there is a linear isometric embedding from (a, rf CT ) into some euclidean 
space) in such a way that the metrics coincide on each intersection of simplices. This gives 
a way to define the length of a path in Y and this determines a metric d on Y by defining 
d(x,y) = m/{lengths of paths joining x to y }. We say that d is a piecewise flat metric 
on the PL space Y (or a PL metric on F), with respect to the triangulation T. We have 
that if T is locally finite and (Y,d) is complete (as a metric space) then Y with metric d is a 
geodesic space. (Recall that we are assuming all simplicial complexes to be locally finite.) 
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Let Y be a PL space with a PL metric d, where d is piecewise flat with respect to 
the triangulation T of Y, and let L be a subcomplex of T. We denote by d L the intrinsic 
metric on | L | induced by d, i.e. c?l(x, w) = m/{lengths of paths in L joining x to y }. 
Let {7 be any other triangulation of Y and J a subcomplex of U, with | J| C |L|. Define 
meshiiJ) = sup{diamL(cr) : a G J}, where diam^ia) is the diameter of |<r| C \L\ with 
respect to the metric d^. If L = T we simply write mesh instead of mesh^. Also, define 
mesh (J) = sup{length(a) : a e J 1 }, where J 1 is the set of one simplices in J. Note that 
if J,L, |J| C \L\, are subcomplexes of a subdivision of T, then meshed) < mesh (J) < 
mesho(T). 

4.1. Lemma. Le£ iVi and A^" 2 fre regular neighborhoods of the PL space X in the PL 
space Y , with piecewise flat metric d. Then there is a PL homeomorphism j : Y — > Y , with 
j(Ni) = N 2 , which is the identity on X . Moreover if 

Ni = \N(T(, Kj)\, where Ki is induced by T i7 i — 1,2, we have 

d(x,j(x)) < mes/iy(T 1 / ) + meshyiT^) 
(Here T[ is a first derived of Tj near K i: i = 1,2.) 

Proof. The first part is theorem 3.8 of [16] (drop compactness). The inequality follows 
because the map constructed in the proof of theorem 3.8 of [16] is a composition of two 
maps, each moving a point in a fl N iy where a is a simplex of N(Ti, Ki), i — 1,2. This proves 
lemma 4.1. 

Denote the map j given by the lemma as j(T[, T 2 '). 
We will also need the following result (see [16], p. 32) 

4.2. Lemma. Let X be a PL subspace of the PL space Y , T a triangulation ofY and K 
a subcomplex of T triangulating X, where K is full in T . Given an open neighborhood U of 
X inY there is a first derived T' ofT near K , such that the regular neighborhood \N(T', K)\ 
is contained in U . 

4.3. Proposition B. Let K be a locally finite, contractible simplicial complex which 
admits a cocompact simplicial action. Then H l c { \K\ ) ^ 0, for some i. 

Proof. First we give some motivation and the idea of the proof. 

We will prove the proposition by contradiction, so we will assume H l c ( \K\ ) = 0, for all 
i. Now, consider first a particular case: suppose that K is PL homeomorphic to a PL 
manifold M n . Since M n is contractible and H l c (M) = 0, for all %, we can assume, after some 
stabilization, that M n is PL-homeomorphic to euclidean half n-space = {(x±, x n ) : 
x n > 0} and dM is PL- homeomorphic to M n_1 . Denote by T the group that acts simplicially 
and cocompactly on K and let d be a T-invariant metric on K =pl M. We will prove these 
two key facts: 



11 



(a) M is d-close to dM (this is (2) in the proof), 

(b) bounded extensions of maps to <9M(for a precise statement see claim 4). 

Then we proceed as follows (see arguments after the proof of claim 4). Take x G dM. 
Let D denote a closed PL n-ball. We can construct a PL embedding p : (L>, dD) — > (M, dM) 
such that 

(i) p(D) is far from Xq 

(ii) Plan 7^0 G ir n _ 2 (dM\{x }). 

Using (a), (b) and p above we construct a map ip : D — > 9M with p|ao = V'lao an d 
t/>(L>) C <9M \ {x }. Hence p\qd = ip\dD = G 7T n _ 2 (dM \ {^o}), a contradiction. 

For the general case, K may not be PL homeomorphic to a PL manifold. Hence we 
"replace" K by its regular neighborhood M, in some euclidean space. We do this at the 
beginning of the proof. The problem now is that V does not act, at least a priori, simplicially 
on M. To prove (b) above (i.e. claim 4 in the proof) we use an "approximate" action of T 
on M (see claim 2 in the proof). 

We now give a detailed proof. 

The proof is by contradiction. So suppose H l c (\K\) = 0, for all i, and denote by T the 
group that acts simplicially and cocompactly on K. 

Now, note that, since K is locally finite and connected, K is countable, that is, it has a 
countable number of simplices. Note also that K is finite dimensional. Hence we can embed 
K simplicially and properly in some R n , n > KdimK) + 2, and take n > 6. Let T be a 
triangulation of R n such that there is a full subcomplex J of T with \K\ = \J\ and J is a 
subdivision of K. Give K the unit metric, that is, the geodesic piecewise flat metric where 
every edge has length one. Note that this metric is T-invariant and that K, with this metric, 
is proper. Denote this piecewise flat metric on | J\ = \K\ by d K . By lemma 2.5 of [13] (the 
proof works for infinite complexes), maybe after a subdivision of T away from K, we can 
extend this proper piecewise flat metric to a proper piecewise flat metric d on R n = \T\. 
Also, maybe after further subdivision, we can assume mesh (T) < 1, and that every simplex 
of J is convex in |T| (see [5]). 

Recall that V is a first derived of T near J (see [16], p.32). Let M = \N(T', J)\ be a 
regular neighborhood of \J\ in R ra . Then M is a n-manifold with boundary dM and M is 
properly homotopic to \K\. Hence M is contractible and H l c (M) = H l c { \K\ ) = 0, for all i. By 
duality we have that H^dM) =0, i > 0. Note that because M is contractible, the boundary 
of the regular neighborhood of M in R n+1 is the suspension of the regular neighborhood of 
M in M n , where the embedding M — > R n+1 is the composition M — > M n — > M n+1 . Hence, by 
embedding canonically M n into R n+1 if necessary, we can assume that dM is simply connected. 
This implies, together with H^dM) =0, % > 0, that <9M is contractible. 

We claim that we can also assume that M and dM are simply connected at infinity. To 
see this, just cross T with I? and K with R 2 if necessary and make T x Z 2 act cocompactly 
on K x R 2 . Note that we still have H l c (K x R 2 ) = 0, for all i. Note also that X x R 2 is simply 
connected at infinity for X simply connected. 

Recall that if X m is a contractible simply-connected-at-infinity high-dimensional PL- 
manifold with empty boundary, then X is PL-homeomorphic to euclidean m-space. More- 
over, if X m+1 is a contractible simply-connected-at-infinity high-dimensional PL-manifold 
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with boundary PL-homeomorphic to euclidean m-space, then X is PL-homeomorphic to half 
euclidean (m+ l)-space (see [17], [6]). It follows from these last remarks that we can assume 
dM to be PL-homeomorphic to euclidean (n — l)-space R™' 1 and M to be PL-homeomorphic 
to euclidean half n-space K™ = {x = (xi, ...,x n ) Gl" : x\> 0}. 

Denote by cLm the intrinsic metric on M induced from R n with metric d. Because | J\ C M 
we have (Im\j < d>x- 

Let c be the retract c = c(T, J) : int(N(T, J)) — > int(N(T, J)) defined in the introduction 
of this section. Note that c = c(T, J) depends on the choice of M — \N(T',J)\, and the 
choice of M depends only on the choice of the first derived T'. 

Remark that (M, cLm) is a proper metric space. (This is because T is finite dimensional 
locally finite and proper, hence the same is true for any subcomplex of a (locally finite) 
subdivision of T.) 

We prove now that we can choose M close to \ J\ to get d K close to d M \j- In fact M will 
get closer and closer to \J\, as we approach infinity. 

Claim 1. We can choose M so that dx < (d M \j) + 1 

Enumerate all simplices of J: a±, 02, and let A x , A 2 , ... their corresponding simplices in 
N(T, J) of maximal dimension (see remark 2 at the beginning of this section). Let A = A(n) 
be the number of simplices of the first barycentric subdivision of a n-simplex A™. Remark 
1 at the beginning of this section imply that there are open neighborhoods Vi of Uj in Aj, 
such that for all x, y G Vi we have 

d aj (c(x),c(y)) < d Aj (x,y) + 

Define W = int U Vi. Since all triangulations here are locally finite, we have that W is 
an open neighborhood of \J\. We can assume W C intN(T, J), so that c is defined at all 
points of W. 

By lemma 4.2 we can choose a first derived T' of T near J such that M = \N(T", J) | C W. 
Note that c is defined for every point in M C W. From the definition of first derived follows 
that for every Aj G N(T, J) there is at most A simplices A' G N(T', J) with A' C Aj. 

Since we took T small enough so that every simplex is convex, we have that dx(x,y) = 
d aj (x,y) if x, y G Oj G J and dui^x^y) = dA'(x,y) if x, y G A' G N(T',J). Hence we can 
write the above inequality in the following form: 

d K (c(x),c(y)) < d M (x,y) + 

for x,yeA'e N(T, J) and A' C Aj G N(T, J). 

Now, for 1,1/6 | J|, let a : [0, a] — > M, a(0) = x and a(a) = y, be a distance minimizing 
path with respect to du-, and let = t < t x < ... < t r = a be such that for each % = 1, r 
there is a simplex A^ G N(T',K), with a(ti-i),a(ti) G A^ and all A^ different. Note that 
we can choose all A^ different because every simplex of T' is convex. Also, for each i, let jt 
be such that A- C A^ Write Xi = a(ti). Thus dM{x,y) = I] dM(%i-i, For x, y G \J\ we 
have 
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dx{x, y) <Y\ d K (c(xi_i), c(xi)) < V d M (xi-i,Xi) + — — < d M {x, y) + 1 

For the first inequality use triangular inequality plus the fact that c(xq) = c(x) = x and 
c(x r ) = c(y) = y. For the last inequality use the fact that for each ji there are, at most, A 
simplices A^ G N(T', J) with A- C A jr 

This proves claim 1. 

Note that, because we can make mesho(T) small, we can assume 

(1) dM(x,c(x)) < 1, and 

(2) for every x G M there is w G dM with cLm {x, w) < 1 (take w = c(x) and use (1)). 



Recall that T acts on (K, d K ) and on (J, c?x) simplicially by isometries. 

Claim 2. For every 7 G T, there is a PL homeomorphism g : M — > M, such that 
dic(cg(x), jc(x)) < 15, for all x G M. 

Let t : |J| — > M n denote the inclusion. Because we assumed n > 2(dimJ) + 2 the two 
embeddings 1 and 17 are ambient isotopic. Then, by the uniqueness of regular neighborhoods, 
there is a PL-homeomorphism g\\ M — > M, such that gi\x = 7- 

Now, because cg\c t (x) — > c^ic(x) = 7c(x), as £ — > 1, for every x G M, there is an open 
neighborhood U C M of | J| such that, 

(3) ^(c^i(x),7c(x)) < 1 x EU 

By lemma 4.2 there is a first derived T" of T near J with 

(4) N = \N(T",J)\ C U. 

Note that, because mesho(T) < 1, we have that meshM(T r ) < 1 and meshM{T") < 1 
(see comment right before lemma 4.1). Now, let /i = j(T',T"), given by lemma 4.1, and we 
get dM{x, h(x)) < 2, for a: G M. This, together with (1) and claim 1, imply, for x G M, 

(5) d K (ch(x),c(x)) < d M (ch(x),c(x)) + 1 

< dM(ch(x), h(x)) + dM(h(x),x) + g?m(^, c(x)) + 1 < 5 

Let also j = j( gi T",T'), so j{giN) = M. If cr is a simplex in N(T",J), (1),(3), (4) 
imply: 

diarriM{g\<J) < diarriM^cgia) + 2 

< diamxicgicr) + 2 < diam K {jca) + 4 

< diam K (ca) + 4 < mesh (T) + 4 < 5. 
Here diam,K(A) is the diameter of A C | J| = with metric dx- 
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Hence, by lemma 4.1 we get 

dM(x,j(x)) < mesh M {giT") + mesh M (T') < 5 + 1 = 6 
This together with (1) and claim 1 imply for x G g±N, 

(6) d K (c(x),cj(x)) < [ d M (c(x),x) + d M (x, j(x)) + d M (j(x), cj(x)) ] +1 

< (1 + 6 + 1) + 1 = 9 
Define g = jg\h. Then (3), (4), (5), and (6) imply, for x G M, 
d K (cg(x),<yc(x)) = dx^jg^x)^^)) 

< dK(cj[gih(x)}, c[gih(x)\) + d K (cgih(x), ^c(x)) 

< 9 + d K (cgi[h{x)\^c[h{x)\) + d K {lch(x)^c(x)) 

< 9 + 1 + d K (^ch(x), 7c(x)) = 10 + d K {ch{x), c(x)) < 10 + 5 = 15. 
This proves claim 2. 

Claim 3. Given b > 0, there is an a b , such that the following holds. For any map : 
da — > <9M, where a is a simplex, with diarriM((fi(da)) < b, there is an extension : a — > <9M 
with diam,M(4>{o')) < a b . 

Let C be a finite subcomplex of J such that for any subset C" of J, with diarriKiC') < 
6 + 3, there is a 7 G T such that C C 7C0. Let also C\ be a finite subcomplex of J such 
that d K {J\C u Co) > 16. 

Consider now c _1 (Ci) fl <9M. There is a i? C <9M, homeomorphic to a (n — 1) ball such 
that (9Mnc -1 (Ci) C B (recall that DM is homeomorphic to M n_1 and c is proper). Let Eq be 
a finite subcomplex of K such that i? C c _1 (i?o)- Then for any map da — > c _1 (Ci)ndM C -B 
there is an extension a — > c _1 (£o) H <9M. Let also _&l be a finite subcomplex of K such that 
d K (K\E 1 ,E )> 16. 

Let : da — > <9M, with diam M {(t>{dv)) < Then (use claim 1 and (1)) 

diam,K(c(f)(da)) < diam,M(c(f)(da)) + 1 < diarriM((p(da)) + 2 + l<& + 3 

Thus there is a 7 such that c0(<9a) C 7C0. Let g be the map corresponding to 7 _1 given by 
claim 2. 

Now, for x G da, 

d K (cg(f)(x),Co) < d K {l~ l c(j)(x),CQ) + 15 = d K (aj)(x), 7C0) + 15 = 15 

which means that cg<f)(x) G Ci. Thus g<p(da) C c _1 (Ci). This implies that there is a map 
0' : a — > c _1 (.Eo) H <9M extending g0. Extend now by defining = g~ l <fi' . Now, for x G cr, 

^(c0Or), 7 £o) = dKicg-^'ix^jEo) = d^'cg' 1 ^^), E ) < d K {cgg- 1 <f>'{x\E Q )+lh = 15 

consequently c0(x) G 7^1 . Thus 0(<r) C c -1 (7-Ei), and we get (use (1)) 

diamM(4>(°')) < diamM{c~ l {^Ei)) < diarriM('yEi) + 2 < diarriK^Ei) + 2 = diam,K(Ei) + 2 
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and take a = diarriK(Ei) + 2, that depends only on b. This completes the proof of the claim. 

Claim 4. There is a constant a, such that the following holds. For any pair of finite 
simplicial complexes Lq C L, with dim(L) < (n — 1), Lq contains the vertices of L, and a PL 
map ip : L — > <9M with diamM(?p(L n<T)) < 3, <r G (L) 1 , there is an extension ip : L dM, 
with diamM(i J (o')) < a, for all a G L. 

Here (L) 1 is the one-skeleton of L. To prove claim 4, proceed as follows. First, extend 
ip to L n (I/) 1 . For this just choose a geodesic between the endpoints of cr 1 G (L) 1 . Note 
that now diamK(ip(dcr 2 )) < 6, for every two-simplex a 2 . Apply claim 3 to b = 6, and we 
get a constant a 6 , and an extension of ip to L fl (L) 2 , with diamxiipic 2 )) < a Q . Then 
diamK(?P(do- 3 )) < 2a 6 , and apply claim 3 again. We proceed in the same way until we reach 
dimension (n — 1). This proves claim 4. 

Now, let N = a + 2, where a is the constant from claim 4, and choose a base point 
rr G <9M. 

Recall that we assumed (M, <9M) to be PL-homeomorphic to (K™ , M n_1 ). Recall also that 
(M, g?m) is a proper metric space. 

Let A denote the closed ball in M with center xq and radius N. Since A is compact, 
there is a PL (n — l)-ball P C dM, such that A n dM C mt P. 

Let p : 5 — > <9M, where 5 is a (n — 2)-sphere, be a PL-embedding such that p(S) = d(D). 
Because x G int D we have that p ^ G 7T n _ 2 (<9M \ {:r }) 

Remark also that p = G 7r„_2(M \ ^4)- Thus there is a PL extension p of p with 
p : P — > M \ A, where P is a closed (ra — l)-ball and <9P = 5. Hence 

dM(p(v),Xo) > N, for all v G P 

and 

p|5^0G7r n _ 2 (dM\{zo}). 

Subdivide P so that diamM{p{o')) < 1, for any simplex <r G P. Denote by Po = 
{t>i,...,f&;} the zero-skeleton of P. Then vi,...,Vk are the vertices of P. Because of (2), 
for every Vi we can select aw, 6 <9M such that d,M(p(vi),Wi) < 1 (if p(t>i) G <9M choose 
u>i = p(vi)). We have that if Wi,Wj correspond to the vertices Vi,Vj of a simplex er G P then 

d M (wi,Wj) < d M (wi,p(vi)) +d M (p(vi),p(vj)) +d M (p(vj),Wj) < 3, 

and since dM(p(v), %o) > AT, for all t> G P, we get 

d M (wi,x ) > d M (p(vi),x ) - d M (p(vi),Wi) > N - 1. 

Define tiiSUDo-* <9M, by ^(u) = p(w), for u <E S, and -^(fj) = u>i, for i = 1, ...A;. Remark 
that d M (ip(u),x ) > N - 1, for u G £ U P . 
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By claim 4 we can extend tp to a map ip : D — ■> <9M, with diamM^ipi.^)) < a, for all 
a <E D. Note that, by definition, = p| s . Then, for u E D, 

d M (^(u),x ) > d M (i>(vi),x ) - d M (ip(u),ip(vi)) >jV-l-a = (a + 2)-l-a = l>0 

where Vi is a vertex in a simplex that contains u. 

This implies that ip(D) C <9M \ {rr }. Hence ?/>| 5 = G 7r„_ 2 (<9M \ {rc }). But this is a 
contradiction because = p\s ^ G ir n - 2 (dM \ {x }). This completes the proof of the 
proposition. 

References 

[1] W. Ballmann, Lectures on spaces of non-positive curvature, DMV Seminar, Band 25, 
(1995) Birkhauser. 

[2] W. Ballmann, M. Gromov, V. Shroeder, Manifolds of nonpositive curvature, (1985), 
Birkhauser, Boston-Baset-Stuttgart. 

[3] M. Bestvina and G. Mess, The boundary of negatively curved groups, J. Amer. Math. 
Soc. 4, (1991), n.3, 469-481. 

[4] R. Bieri and R. Geoghegan, Connectivity properties of group actions on non-positively 
curved spaces, to appear. 

[5] M. Bridson and A. Haeflinger, Metric spaces of non-positive curvature, Springer- Verlag 
(1999). 

[6] W. Browder, J. Levine and G.R. Livesay, Finding a boundary for a open manifold, 
Amer. J. Math 87, 1017-1028 (1965). 

[7] M. M. Cohen, A course in simple homotopy theory, Springer Verlag, New York, 1972. 

[8] C. Croke and B. Kleiner, Space with nonpositive curvature and their ideal boundary, 
Topology 39, n.3, 549-556 (2000). 

[9] D. W. Curtis and G. Koslowski, Brick decompositions and Q-manifolds, Proc. Amer. 
Math. Soc. V.72, n.l (1978) 170-174. 

[10] D.A. Edwards and R. Geoghegan, Shapes of complexes, ends of manifolds, homotopy 
limits and the Wall obstruction, Ann. Math 101, 521-535 (1975). 

[11] F. T. Farrell and L. E. Jones, Isomorphism conjectures in algebraic K-theory, J. Amer. 
Math. Soc. V.6, n.2 (1993) 249-297. 

[12] M. Gromov, Hyperbolic Groups, in Essays in Group Theory, ed. S. Gersten, MSRI 
Publications Series 8, Springer, Berlin (1983). 



17 



[13] B. Hu, Whitehead groups of nonpositively curved polyhedra, J. Differential Geom. 38 
(1993) 501-517. 

[14] S.T. Hu, Theory of retracts, (1965) Wayne State University Press, Detroit. 

[15] S. Mardesic, Inverse limits and resolutions, in Shape Theory and Geometric Topology, 
LNM 870, Springer (1981). 

[16] C. P. Rourke and B. J. Sanderson, Introduction to piecewise-linear topology, Springer- 
Verlag, (1972). 

[17] J. Stallings, The piecewise-linear structure of euclidean space, Proc. Cambridge Philos. 
Soc. 58, 481-488 (1962). 



18 



